THE WEAK TYPE (1, 1) BOUNDS FOR THE MAXIMAL FUNCTION 
ASSOCIATED TO CUBES GROW TO INFINITY WITH THE 

DIMENSION 



J. M. ALDAZ 

Abstract. Let Md be the centered Hardy-Littlewood maximal function associated to cubes 
in Mf^ with Lebesgue measure, and let Cd denote the lowest constant appearing in the weak 
type (1,1) inequality satisfied by Md- We show that Cd oo as d — > cxd, thus answering, for 
the case of cubes, a long standing open question of E. M. Stein and J. O. Stromberg. 



1. Introduction and result. 

By a cube Q{x, r) we mean a closed £oo ball of radius r and center x in M*^, that is, a closed 
cube centered at x, with sides parallel to the coordinate axes, and sidelength 2r. Let Md be 
the centered maximal function 

(1) M,/(x) := sup — ^ / \f{y)\dy 

associated to cubes and Lebesgue measure in W^. A fundamental feature of the Hardy- 
Littlewood maximal function M is that it satisfies the weak-type (1, 1) inequality: There 
exists a constant c > such that for all a > and all / G L^, 

(2) «|{M/>a}|<c||/||i. 

Denote by q the best (i.e. lowest) constant satisfying ([2]) in W^. We prove that q t oo as 
d I oo. 

Theorem 1.1. Fix T > 0. Then there exists a D = D{T) such that for every dimension 
d>D,Cd>T. 

It is well known that given 1 < p < cx), there exists a constant Cp such that for all 
/ G WiW^), ||M/||p < Cpll/llp. When p = oo, trivially Cp = 1 in every dimension, since 
averages never exceed a supremum. Dimension independent estimates are useful whenever 
one is interested in extending results from the finite dimensional to the infinite dimensional 
setting. For the maximal function associated to euclidean balls, E. M. Stein showed that one 
can take Cp to be independent of d ([Stl], [St2], see also [St3]). Stein's result was generalized 
to the maximal function defined using balls given by arbitrary norms by J. Bourgain ( |Boul] . 
|Bou2] . |Bou3] ) and A. Carbery ([CJ) when p > 3/2. Given 1 < g < cx), the £g balls 
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are defined using the norm ||a;||q := (|a;i|'^ + \x2\'^ + ■ ■ ■ + \xd\'^)^^'' , and the £00 balls, using 
Halloo := niaxi<j<rf \x2\, ■ ■ ■ , \xd\}- For ig balls, 1 < g < 00, D. Miiller |Muj showed that 
uniform bounds again hold for every p > 1. With respect to weak type bounds, in |StStj E. 
M. Stein and J. O. Stromberg proved that the best constants in the weak type (1,1) inequality 
satisfied by the maximal function associated to arbitrary balls grow at most like 0{d\ogd), 
while if the balls are euclidean, then the best constants grow at most like 0{d). They also 
asked if uniform bounds could be found. Theorem 11.11 shows that in the case of cubes the 
answer is negative. If the d-dimensional Lebesgue measures are replaced by a sequence of 
finite, absolutely continuous radial measures with decreasing densities (such as, for instance, 
the standard Gaussian measures) then best constants grow exponentially with d, cf. |A2] . 

In recent years evidence has been mounting to the effect that not only weak type (1, 1) 
inequalities are formally stronger than strong {p,p) inequalities for 1 < p < 00 (since the 
latter are implied by the former via interpolation) but they are also stronger in a substantial 
way, meaning that the strong type may hold for all p > 1 while the weak type (1, 1) may 
fail. This is the case, for instance, with the uncentered maximal function associated to the 
standard gaussian measure and euclidean balls. It is shown in pj| that this maximal function 
is not of weak type (1, 1), while it is strong {p,p) for all p > I, cf. |FSSjU| (for cubes the 
strong {p,p) type follows from a more general result in jCFl cf. Theorem 1]). Theorem 11.11 
may represent another instance of this phenomenon, with respect to uniform bounds in d. 
However, it is not known for cubes whether uniform bounds hold when 1 < p < 3/2 (it is 
suggested in [Muj that the answer may be negative, and conjectured in |ACPj that the answer 
is positive). 

Before presenting the proof, we make some comments on the method of discretization for 
weak type (1, 1) inequalities. It consists in replacing functions by finite sums of Dirac 
deltas. This leads to elementary arguments of a combinatorial nature. The fact that one can 
get lower bounds for q using Dirac deltas instead of functions is obvious, by mollification. 
And this all we need here. 

We mention for completeness that considering Dirac deltas also suffices to give upper 
bounds, as shown by M. de Guzman, see |Gut Theorem 4.1.1]. Furthermore, M. Trinidad 
Menarguez and F. Soria proved that discretizing does not alter constants, cf. |MSl Theorem 
1], so it can be used to study the precise values of q. This method was utilized, for instance, 
in [S], were it was shown that 37/24 < Ci < thereby refuting the conjecture that 

ci = 3/2 (cf. [BHt Problem 7.74 c]) and showing that ci < 2, which is the best constant in 
the uncentered case. Discretization was also used in [Melj and |Me2] . where the exact value 
of Ci = ^^^"^ was found. No best constants are known for dimensions larger than one. 

Let us point out that the configuration of Dirac deltas we will utilize had previously been 
considered in \MS\ Theorem 6], for the same purpose of bounding q from below. It is shown 

ii| — j . Trivially, these lower bounds are bounded above by 2 (in fact they 

start with ci = 3/2 and approach as d ^ 00) so they do not decide the issue of whether 
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there is a uniform upper bound. Actually, it is proven in |AVl Theorem 2] that Cd+i > Cd, 
hence, the best bounds are nondecreasing in d. 

I am indebted to professor Keith Rogers for finding an error in a previous version of this 
note, and to professor Javier Perez Lazaro, for carefully reading a second version, as well as 
making several useful suggestions. 



For notational simplicity we start considering the infinite measure /i*^ in obtained by 
placing one Dirac delta at each point of the integer lattice Z*^. The finite measure exhibiting 
a lower bound for q will then be obtained by restricting /i*^ to a sufficiently large cube. Note 
that fi'^ = fi^ X fi^ X ■ ■ ■ X fi^. At first, we will work within the unit cube [0, l]*^ only. 

Given u G (0, 1/2) and an interval / C M, call y & I centered at level u (more briefiy, 
centered) if it belongs to the closed subinterval with the same center and length (1 — 2m)|/|, 
and off center (at level u) otherwise. In particular, for / = [0, 1] the centered points are those 
in [m, 1 — u]. The role of u in the proof is to serve as a discrete parameter, used to describe 
which cubes should be considered when estimating the value of the maximal function at a 
given point. 

We shall see that the maximal function is large on the set C [0, 1]*^ of points x = 
{xi, . . . ,Xd) with many centered coordinates, where "large" is determined by a fixed t >> 1, 
and "many" means more than {l-2u)d + t^d{2u){l - 2u). Since t^d{2u){l - 2u) amounts 
to t standard deviations of a binomially distributed random variable with parameters d and 
2u, the Central Limit Theorem allows us to bound \Eu\ from below independently of u, 
provided d is large enough (we mention that a similar argument can be carried out on the set 
of points with many uncentered coordinates). For a fixed u the measure of \Eu\ SiS d ^ oo 
turns out to be too small, since we are t >> 1 standard deviations away from the mean. On 
the other hand, estimates for the size of Mfi'^ worsen when we have roughly {l~2u)d centered 
coordinates. Changing the value of u by discrete steps and taking the union of many EJs, 
we obtain a sufficiently large set over which Mdiy can be shown to take high values (unlike u, 
the value of t is fixed throughout the argument, so dependency on t is not indicated in the 
notation). In order to control the intersections of different E^s, it is useful to also bound 
from below the number of uncentered coordinates. 

Fix t >> 1. The assumption that t is very large will be used without further mention, 
in a few estimates of the type logt << t^^^. But we emphasize that the value of t remains 
unchanged throughout the proof; in particular, it does not approach oo as (i — oo. So we 
will assume, again without further mention, that expressions such as t/\/d are as small as 
needed each time they appear. 



2. Proof. 



Given a locally finite measure u, the maximal function M^z/ is defined by 



(3) 
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Let i 



1, . . . ,k. Define, for each -u G (0, 1/4], 



(4) 



u 



— {x & [0, l]*^ : for at most k < 2ud — t\/ d{2u){l — 2u) coordinates ji, ■ ■ ■ ,jk, 



Xj^ e [0,ii) U (1 - li, 1]} 



and 



(5) := {x e : for at least k > 2ud - {t + t ^4logt)\/d{2u){l - 2u) coordinates, 

Xj^ e [0,u)U{l-u, 1]}. 



We shall call a block, the block associated to u. If instead of taking the union over many 

values of k we consider the case of exactly k off center coordinates, we call this a, d — k set. 
Each d — k set has as its components what we call d — k faces. These "faces" are associated 
to the d — k dimensional faces of [0, 1]'^, and are obtained from them via a thickening by u 
in the directions of the off center coordinates, and a shrinking to 1 — 2ii in the directions of 
the centered coordinates. The d — k faces are determined by specifying which k coordinates 
are off center, and for each such coordinate xj, whether it is near (i.e., Xj G [0,-u)), or 
near 1 (i.e., Xj G {1 — u, 1]). Of course, the number of d — k dimensional faces of [0, 1]"^, 
or equivalently, the number of d — k faces in a d — k set, is 2''(^). Observe that within a 
block, different d — k sets are disjoint. This is clear under a probabilistic interpretation: Call 
being off center a success, and note that different d — k sets correspond to different number 
of successes. Likewise, within a d — k set, different d — k faces are disjoint. It follows that 
(for a fixed u) d — k faces are disjoint with d — j faces. In short, all faces defined by u are 
disjoint. Additionally, d — k faces are products of one dimensional intervals, and they are all 
congruent. These facts will be used when we estimate the intersection between blocks. 

Finally, we shall set < m = jt^^^^ < l/^j where j is a positive integer. So actually we 
will always have t~*^^ < « < 1/4. Neither bound is particularly important, we could choose 
instead 1/8 < u < 3/8, for instance. What really matters is that we are considering around 
t^/^ different values of u, and any such two values are at a distance of at least 

The proof now proceeds by showing, first, that for each u = t~^/^, 2t~^/^, 3t~^^^ ■ ■ ■ < 1/4, 
M/i^ is large on E^. Second, by estimating the size of E^. Third, by showing that thanks 
to the minimal separation t~*^^, different i5*"s have very small intersection. And fourth, by 
taking the union of the sets E'^. Up to here, the argument is carried inside [0, l]'^. To complete 
the proof we replace fi'^ by a finite measure, and apply the estimates obtained within [0, 1]'' 
to several translates of it. 

Claim 1: Fix u G (0,1/4]. For every £o > there exists a D such that if d> D, then 

Eu C {M/ > e-"«e*'/2}. 

Proof. Let xj G [u,l — u]. Given any integer s > 0, fi^[xj — (s — u),Xj + s — u] = 2s. Now 
suppose y G [0, 1] is off center, say for instance y > 1 — u. Shifting the preceding interval to 
the right by y — Xj (so it is centered at y) loses at most one Dirac delta on the left. Thus, 
ljL^{[y — {s — u),y + s — u\) > 2s — 1. Let [w] denote the integer part of w > 0. Suppose 
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X G [0, l]*^ has r off center and d — r centered coordinates, where r < 2ud — t^J d{2u){l — 2u). 
Then for every s = 1, 2, 3, ... , 



(6) M,/(x) > = V > 



The next step consists in showing that for all sufficiently large d and some suitably chosen s 
we have 



2 



^ ' 1-^ - ^ 2d \d^/^ 

s ^ 

Set /(s) := (l — ^)^/ (l~ s)' where ?/ G (4m/3,2'u). An elementary calculus argument 
shows that f{s) is maximized over s > 1 when 

/ N uil — y) 

8 s = ^ =: so, 

2u-y 

and this is the only critical point, so / decreases as we move away from sq. In par- 
ticular, /(so) > /([so]) > f{so — !)• Setting y = 2u — t\j2u{l — 2u)/\/d we obtain 
So = {\J du{l — 2u) + ut^/2) I {t\pX) . Since /([sq]) > /(sq — 1) and [yd] < yd, it is possible 
to use in ([6]) the more convenient values Sq — 1 and yd, instead of [sq] and [yd] respectively. 
This yields the lower bound 



(9) M,/(x) > 



2ud-ty/ d(2u){l-2u) 

y/d(2u){l-2u)+2ut- 2t 
ut\/2 



^ydu{l-2u)+utV2-t^/2 

Next, we estimate the right hand side of the preceding expression, using a Taylor polynomial 
expansion about 0. Save d (which approaches oo) everything else is held fixed, so we make 
the change of variables z = t/ ^/d and set 

(10) x{z) = ^ , 

^/2u{l - 2u) + 2uz - 2z 



(11) y{z) =2u- z^/2u{l-2u). 

Defining 

a computation (of which some details are presented below for the reader's convenience) shows 
that 

(13) h{z) = l + ^ + Oiz^). 
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Given ( IT3ll . we obtain, for any eq > and every d large enough, 



(14) M,/(x) >[l + L + o(4^]] > e-°e*^/2 



a / +3 N N 



2d \dy\ 

We include next the promised details on the Taylor polymonial computation. Observe 
that x(0) = 0, h{Q) = 1, y{0) = 2u, x'{0) = 1/^/2^(1 - 2u), and y'{0) = -^2u{l-2u). 
Differentiating h{z) we obtain 

,// N , / N / // N, / 2ux'(z) x'(z)y(z) 

(15) /i'(2:) = h{z) iy'iz) log(l - x(z)) + ^ _ ^J^^^'^^ - J^f^ 



so /i'(0) = 0, and 

d. / . . .. 2?/,.T'fz'l .T'fz'l?/fz'l \ ^ 



,/// M d f ,, . , ,^ , 2ux'(z) x'(z)y(z) 

(16) /i"(2;)|,=o = :r 1/ ('^) log(l - x(2;)) + ^ ^ ^ ^ 



(i^; y 1 — 2ux{z) 1 — x(2;) 



z=0 



Now ([131) follows. □ 



Next we estimate the size of the block E"^. It will be useful to recall some well known bounds 
for the tails of the standard normal distribution, which can be obtained via integration by 
parts (cf., for instance, |ClDr^ pp. 111-112]): For all x > 0, 



(17) ^ ( 1 - ^ ) e-^'/^ < ^ r ^'''^"dt < -^e-^'/' 



xV^Ti \ x'^J \/2'n Jx x\j2-n 



We will use (HTl) with a; >> 1. 



Claim 2: For all u G (0, 1/4], all si G (0, 1/10), and all d large enough (depending on u 
and El) we have 



Proof. Consider the i-th coordinate of a point in the unit cube [0, 1]*^ as a Bernoulli random 
variable off center with probability 2u. Thus, the probability of having exactly k off 
center and d — k centered coordinates is 



(2m)^(1 - 2m)'^-'= 



Set Su^d '■= X]i=i Then Su^ ~ B{2u,d) is binomially distributed with mean E{Su4) ~ 
2ud and standard deviation (T{Su,d) = \/ d{2u){l — 2u). Furthermore, the Lebesgue measures 
of Eu and E"^ are given, respectively, by \Eu\ = P [Su4 < 2ud — t^J d{2u) (1 — 2m) j and 

= \Eu\ - P [Su,d < 2ud- {t + rH\ogt)^/d{2u){l - 2u)). Let Z ~ iV(0, 1) and set 
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Vi = t, V2 = t + t ^4 logt. By the Central Limit Theorem, given ei > 0, for i = 1,2 and all d 
large enough we have 

(19) (1 - £i)P(Z < -Vi) < P [Su4 < 2ud - i;,v/rf(2n)(l-2n)) < (1 + £i)P(Z < -Vi). 

Since P{Z < -Vi) = e'^'/^^x and > for all large t, ([HD follows from □ 

Let 0<f<n<l/4. Next we bound {E"" fl or equivalently, the relative size of E"" in 
E"^, under the additional hypothesis that u and v are far apart. Recall that Z ~ A^(0, 1). 

Claim 3: Fix u G (0, 1/4] and f G (0,m - t"^41ogt). Then for all G (0, 1/10) and all d 
large enough, we have 

(20) \E^ n E-\ < (1 + e,)P ( Z < ^^^StVv-2vu _ l+^^„,./,^ 

V t^yu -V J tV2n 

where ei is the error, coming from Claim 2, in the normal approximation. 
Proof. Let us fix k with 

(21) 2ud - (t + r^41ogt)v/rf(2u)(l - 2u) < k < 2ud - t^/d{2u){l - 2u). 

The number k counts how many off center coordinates can a point in E"^ have. Within the 
corresponding rf— A; set Au,k, select a.d — k face Fu^k- Without loss of generality we may assume 
that Fu k has its k off center coordinates, and furthermore, that Xi G [0, u) for 

i = 1, . . . , k, i.e., that the off center coordinates of a; G Fu^k are all near 0. Thus, we can write 

Fu,k = nti[0, u) X Utk+M 1 - m]. We bound P{E-\Fi,k) = P{E^ n Fu,k)/P{Fu,k). 

Let us consider next the block defined by v. Fix a number m counting how many off center 
coordinates can a point x & E"" have. Hence, 



(22) 2vd -{t + t'^4:\ogt)^d{2v){l - 2v) < m < 2vd - t^/d{2v){l - 2v). 

Within the corresponding — m set Ay^m, select a d — m face Fy^m- From the fact that 
V < u we obtain 2vd < 2ud — {t + t~^A log t) a/ d{2u) (1 — 2u) , since d is "large enough". Thus, 
m < k. Without loss of generality we may assume, first, that the m off center coordinates 
of Fy^rn are among xi . . . ,Xk, for otherwise Fy^m H F^^k = 0- Second, that Fy^rn has its m off 
center coordinates near zero, for otherwise we again have Fy^rn H Fy^k = 0- And third, that 
the off center coordinates are precisely xi . . . ,Xm] this can be assumed by using symmetry 
considerations. Thus, Fy^rn = Ili^ifO; ^ IliLm+ib' ^ ~ "^l; ^^^1 now we have 

(-) ^%?|^-fiOx n (^)x n (i^)^(^'"(i-F'"" 

' 1=1 i=m+l ' i=fc+l ^ ' 

Since the number of d — m faces in Ay^^ having nonempty intersection with Fy^k is (^) , it 
follows from (p3l) . by summing over all the d — m faces of v4„,m, that 
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Thus, 



2vd-ty/d{2v){l-2v) 

(25) P(EnF„,fc)= Yl P{A,,n.\Fu,k) 

m=l+ ^2vd'- {t+t- 1 4 log t) ,yd{2v){l-2v)^ 



(26) = P(2t;c^ - (t + ^-^4 logt) v/c^(2t;)(l - 2t;) < < 2vd - t^/d{2v){l - 2v)), 

where S^/u^k ~ B{v/u,k). Once more we apply the Central Limit Theorem. Given 62 € 
(0, 1/10), for all 1/ G M there exists a K > such that if k > K (in short, if k, or equivalently 
d, is large enough) we have 

(27) (1 - e2)P{Z <y)<P f ^^l/^^AZ^^^ltA < y] < (1 + e,)P{Z < y). 
Now E{S,iu,k) =k{f^), so from (Ell) we get 



(28) 2vd- {t + t~Hlogt)Jd{2v) - 2t^) < E{S^/u,k) <2vd-tJd{2v) - 2v) 



Since 



(29) ""^^^/-''^ = y - 1 

from < 2u(i we obtain 



(30) cTiS,/u,k)< J2vd[l-^^ 



Set w = 2vd- t^/d{2v){l -2v). Then ((281) implies that 



(31) w-E{S,/u^k) < -ty/d{2v){l - 2v) + {t + rH\ogt)^d{2v) - 2t;^ 

(32) = t\f^vd [{^ + \/^ ~ ~ ~ ^ °' 

where the last inequality follows from the hypothesis u — v > t~^4 log t, by noticing that 



41og^^^ Pu ~ I- I 41ogt 41ogt 

2v , — < — — ^ < 0. 



t2 ) \l U VT-^ + VI -2f 2Mt2 
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Thus, from (EID, (jSll) and (EOl) we get 



(33) 



(34) 



(y{Sv/u,k) 



V u 

t{l-l) ^ A\ogt^v-2vu 



V u 



< 



U — V 



so from the Central Limit Theorem we obtain 
(35) 

P(E^ n i^„,,) = P(i?'^|F„,,)P(F.,,) < (1 + e,)P (z < 41og^v^2i;^ _ ^ ^^^^^^^ 



ti/n — V 

Next we use to denote a generic c? — face in Au^k- Since for k j, Au^k H A^jj = 0, and 
different d — k faces within the same c? — A; set are also disjoint, \E^ fl Au^k\ = X] 1-^^ Fu,k\i 
where the sum is taken over all the d — k faces in A^^k) and |i?^ni?"| = X]fc ^u,k\-, where 
the sum is taken over all the fc's in the range given by fl2ip . Thus, summing over all such k 
and all F^^fc in A^^k we obtain \E'^\ = ^ P{Fu^k) and 



l^^n^"! = J]p(E'^|F„,fc)P(F„,fc) < (i+£2)P (^^ < 

4 log t V — 2vu 



4 logti/^ — 2t>u 
ty/u — V 



u — V 



< (l + e2)P (^^ < 
since |F"| < i^e-*'/^ by Claim 2. 



ty/u — V 



□ 



Next we let u take the values t'^/^, 21'^/^, 31'^/^ ■ ■ ■ < 1/4. 

Claim 4-' Let j = 1,2,... range over all the positive integers satisfying jt^^^^ < 1/A, and 
call M the largest such j . Then 

M 



(36) 



> 



tV3 



-1^/2 



Proof. We use Claim 3 with v = kt < u = jt ^Z'^, where k and j are positive integers 
in [1, A~^t^^'^]. Since u — v > using t » 1 and u, f < 1/4 we conclude that 



4 log t\/v — 2vu 



u — V 



t\/u — V < 



21ogt 
~t^ 



Now 



Pi Z < 



^1/3 



< 



V2 



-42/3/8 



^1/3 
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SO by ( !20i) we have 
(37) 



E 1^ 

^<k<j<M 



-4/3 




^4/3g-t2/V8g-t2/2 



Using the inclusion exclusion principle, together with 
we obtain 



37|) and the lower bound from (fTSl) . 



(3^ 



(39) 



M 



4/3 



-4/3 



E 1^ 

l<k<j<M 



> 



^4/3 



1 



> 



tV3e-*V2 
8v^ 



□ 



Completing the argument. The last step consists in fixing d (so large that all the preceding 
estimates hold) and replacing the infinite measure /z*^ by a finite measure fij^, such that the 
ratio of unit volume cubes and Dirac deltas is close to 1. The measure /i^ is obtained by 



keeping only the point masses of /i"^ contained in the cube 
proof (save for a small modification) already appears in 



Vd,R+Vd 
Bl Theorem 6]. 



. This part of the 



Let / be an integrable function and u a finite sum of Dirac deltas. By discretization, any 
lower bound for c in a | {Mf > «} | < c|| / 1| i is a lower bound for C in a | {Mu > a} | < Cz/(R'^) , 
and viceversa. Here //(M*^) simply counts the number of point masses in u. Observe that the 
cubes used in Claim 1 to estimate the size of M/i'^(x), for x G [0, 1]'', never exceed a sidelength 
of 2y/d. Let /i^ := ^^Sx^, where R = R{d) » d is n. natural number and Xi G ranges 
over all the points with integer coordinates in the cube [—y/d, R + \/df. Using the fact that 
the estimates in the preceding claims hold for every unit subcube of [0,7?]"^ with vertices in 
Z'^ (by the same argument presented for [0, l]'^) we have 



g-eOgtV2 



Cd > sup 

R>0 



{Mdfi% > e-^°e*'/2} n [0, RY 



> sup 



R" 



B.>o \ {R + 2Vd + l) 
by taking small enough. 




□ 
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